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(54) LONG CODE EXTRACTION DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To extract a long 
code with a small operation amount without being 
affected by a frequency error and an initial phase. 
SOLUTION: By using delay means 43, 45, 47 and 
49 and multipliers 42, 44, 46 and 48 for taking a 
delay amount and complex conjugate for the delay 
amounts (m) and (r) of the integral multiple of a 
short code respectively for complex base band 
signals Zn doubly spread by the long code and the 
short code, Bn,m=Zn.Z*n+m.(Zn+m.Z*Zn+2m)* 
and Bn,r=Zn.Z*n+r.(Zn+r.Z*n+2r)* are obtained. 
Then, Bn.m and Bn+r are respectively delayed by 
values j, i and k, p respectively uniquely decided 
by the code and n, r, the product of Bn+j.m and 
Bn+k,r and the product of Bn+j,m and Bn+p,r are obtained, they are respectively 
delayed by (f) and (d), the product is mutually taken and the long code is obtained as a 
result. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3 . In the drawings, any words are not translated; 

claims "7. r r " irizz ir irz 

[Claim(s)] " 

[Claim 1] A long code extractor characterized by providing the following Input complex baseband 
signaling 1st means to take a product with that to which a period of the short code carried out 
integral multiple delay (it is described as the 1st delay value) of it, and to ask for the 1st product 
The 1st product of the above 2nd means to take a product with that from which only a delay value 
of the above 1st delayed the 1st product, and to ask for the 2nd product, With the 2nd different 
delay value from a delay value of the above 1st, the 1st means of the above, 3rd means to perform 
the 2nd means of the above to the above-mentioned input complex baseband signaling, and to ask 
for the 3rd product, Only a value (it is described as the 3rd delay value) depending on a delay 
value of a long code and the above 2nd delays the 2nd product of the above. 4th means by which 
only a value (it is described as the 4th delay value) depending on a delay value of a long code and 
the above 1st delays the 3rd product of the above, takes a mutual product, and asks for the 4th 
product, Only a value (delay value of the following 5th) depending on a delay value of a long code 
and the above 2nd delays the 2nd product of the above. 5th means by which only a value (it is 
described as a delay value of the following 6th) depending on a delay value of a long code and the 
above 1st delays the 3rd product of the above, takes a mutual product, and asks for the 5th 
product, The 4th product of the above A long code, a delay value of the above 3rd, and a delay 
value of the above 4th, 6th means to delay only a value depending on a delay value of the above 
5th, and a delay value of the above 6th, and only for other values depending on a long code, a 
delay value of the above 3rd, a delay value of the above 4th, a delay value of the above 5th, and a 
delay value of the above 6th to delay the 5th product of the above, and to take a mutual product 



[Translation done.] 
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DETAILED DESCRIPTION ' ~ — — ____ 

[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] This invention diffuses transmit data doubly 
according to the random sign sequence (short code) of a short paddle period very much to the 
random sign sequence (long code) of a very long period, and this, and relates to the equipment 
whtch extracts a long code from the CDMA signal which multiplexed a mutually different short 
code as a channel. 
[0002] 

[Description of the Prior Art] In a CDMA communication mode, as shown in drawing 2 the 
information bit (data) from an input terminal 1 1 is carried out for 2 minutes, with multipliers 12 
and 13, the multiplication of it is carried out by the long code from a terminal 14 a spread 
spectrum is carried out, respectively, with multipliers 15 and 16, the multiplication of the output 
of these multipliers 12 and 13 is carried out to the 1st and 2nd short code from terminals 17 and 
18, respectively, and a spread spectrum is carried out. The outputs of multipliers 15 and 16 are 
multipliers 19 and 21, respectively, and are the cosine subcarrier cos (omegat) and sine subcarrier 
from terminals 22 and 23. - Multiplication is carried out to sin (omegat), and these multiplication 
result is added with an adder 24, and is outputted to an output terminal 25 as a sending signal an 
information bit is like a static test mode - let all be constant value. Moreover although each 
channel uses the same long code, a short code shall use a different sign sequence which 
intersected perpendicularly mutually by the channel. 

[0003] It was carrying out by [ as showing the former at drawing 3 for obtaining the local long 
code which synchronized with the long code of such a sending signal by which spectrum diffusion 
was carried out ]. Said sending signal is changed into complex baseband signaling and it is stored 
in memory 27. The complex baseband signaling from the memory 27, Complex correlation count 
with local long code I-jQ from the local long code generation machine 28 is performed by the 
correlation calculator 29. The square of the absolute value of that correlation count result is called 
for with two multipliers 3 1, and if it is judged in the maximum judging section 32 whether the 
count result of these two multipliers 31 is max and it is not max It is in the condition to which 1 

***** of the phases of a local long code was shifted, the same correlation operation was 
performed, it asked for the phase of the local long code used as max, and the local long code at 
that time synchronized with the long code of input complex baseband 
[0004] 

[Problem(s) to be Solved by the Invention] When a frequency error is in complex baseband 
signaling, it cannot be made to synchronize correctly by the conventional method shown in 
drawings . Moreover, since the period was long, there was a problem of taking time amount by 
synchronous acquisition. 
[0005] 

[Means for Solving the Problem] According to this invention, a product of input complex 
baseband signaling and a thing to which a period of that short code carried out integral multiple 
delay (it is described as the 1st delay value m) of it is taken, and the 1st means performs asking for 
the 1st product. The 1st product of the above, A product with that from which only the delay value 
m of the above 1st delayed the 1st product is taken, and it is the 2nd product Bn and m. With the 
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2nd delay value r which performs asking with the 2nd means and is different from the delay value 
m of the above 1st, the 1st means of the above, The 2nd means of the above is performed to the 
above-mentioned input complex baseband signaling, and it is the 3rd product Bn and r The 3rd 
means performs asking. Only a value (it is described as the 3rd delay value j) depending on the 
delay value r of a long code and the above 2nd is the 2nd product Bn and m of the above You 
make it delayed. Only a value (it is described as the 4th delay value k) depending on the delay 
value m of a long code and the above 1 st is the 3rd product Bn and r of the above Make it 
delayed and a mutual product is taken. 4th product Xn-f Only a value (the delay value i of the 
following 5th) for which performed asking with the 4th means and it depended on the delay value 
r of a long code and the above 2nd is the 2nd product Bn and m of the above You make it 
delayed Only a value (it is described as the delay value P of the following 6th) depending on the 
delay value m of a long code and the above 1st is the 3rd product Bn and r of the above You 
make it delayed. A mutual product is taken and it is 5th product Yn-d. The 5th means performs 
asking. 4th product Xn-f Only the value f depending on a long code, the above 3rd or the 6th 
delay value j, k, i, and p is delayed. Product Yn-d of the above 5th The 6th means performs 
delaying only other values d depending on a long code, the above 3rd, or the 6th delay value i k 
l, and p, and taking a mutual product. 
[0006] 

[Embodiment of the Invention] The example of this invention is explained below In this 
example, it is the case where the gold sign is used as a long code, and a gold sign is generated by 
taking the product of two sorts of M sequences with a small cross-correlation Moreover the 
sequence to which the M sequence multiplied for this 1 thru/or the thing which carried out two or 
more chip shift by one M sequence for every chip has a property used as what shifted the M 
sequence of a basis in what chip, and the property of the so-called cycle & ad, and this invention 
uses this property. 

[0007] The example of this invention is shown in drawing J. . Complex baseband signaling Zn by 
which data was diffused doubly by the long code and the short code from the input terminal 4 1 It 
is inputted. This complex baseband signaling Zn A multiplier 42 is supplied directly and while m 
chip delay ,s carried out through the delay means 43, a multiplier 42 is supplied as that complex 
conjugate. The output of a multiplier 42 is directly supplied to a multiplier 44, and it is supplied to 
a multiplier 44 as the complex conjugate while m chip delay is carried out with the delay means 

[0008] Complex baseband signaling Zn from an input terminal 41 While direct connection is 
made to a multiplier 46 and r chip delay is carried out with the delay means 47, a multiplier 46 is 
supplied as the complex conjugate. The output of a multiplier 46 is directly supplied to a 
multiplier 48, and it is supplied to a multiplier 48 as the complex conjugate while r chip delay is 
carried out with the delay means 49. The amounts m and r of delay are the integral multiples of a 
short code, respectively, and are r!=m here. 

[0009] outputs Bn and 1 m of a multiplier 44 every [ the amount i of delay it is decided with a lone 
code and an amount of delay r chip with the delay means 51 and 52 that will be a meaning and / i 
chip ] -- ,t is delayed, respectively. Outputs Bn and r of a multiplier 48 It is delayed with the delay 
means 53 and 54 respectively the amount of delay every p [ k or ] it is decided with a long code 
and an amount of delay m chip that will be a meaning. Each output Bn+j of the delay means 51 
and 53, m, Bn+h, and r Multiplication is carried out with a multiplier 55 and it is the 
multiplication output Xn-f. f chip delay is carried out with the delay means 56. Each output Bn+i 
of the delay means 52 and 54, m, Bn+p, and r Multiplication is carried out with a multiplier 57 
and it is the multiplication output Yn-d. d chip delay is carried out with the delay means 58 The 
output Xn of the delay means 56 and 58, and Yn Long code Ln which multiplication was carried 
out with the multiplier 59 and extracted It is obtained. 

[0010] If more than is processed, it will be the long code Ln. A formula explains being extracted 
H^°r mP ^ e band signaling Zn of an input It can express with a degree type. If the short 
code of Sil, n, and Q component is set to SiQ and n for the short code of I component of i 
channels, it is the input complex baseband Zn. It can express with a degree type 
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[001 1] Zn =sigma (Ln, Sil, n+jLn, and SiQ, n), exp 0 (deltaomegan+theta 0)) 

Ln It is a long code (gold sign) and is product Xn-Yn of two M sequences X and Y. It can express. 

deltaomega is an angular-frequency error and theta 0. An initial phase and sigma express the 

addition about i. This formula can deform as follows. 

[0012] 

Zn =Ln sigma (Sil, n+jSiQ, n), exp (j (deltaomegan+theta 0)) 

= Ln sigmaexp (jthetai and n), exp (j (deltaomegan+theta 0)) - (1) 

thetai and n It is the phase of n chip eye of the short code of i channels. The output of a multiplier 
42 is Zn and Z* n+m. It becomes and they are the outputs Bn and m of a multiplier 44. It becomes 
a degree type. 
[0013] 

Bn, m =Zn, Z* n+m and (Zn+m and Z* n+2m) * - (2) 

They are Zn and Z* n+m from a formula (1). It becomes a degree type. 

Since Zn, Z* n+m =Ln sigmaexp (jthetai and n), exp (j (deltaomegan+theta 0)), Ln+m * 

(sigmaexp (jthetai and n+m)), and exp(-j (deltaomega(n+m)+theta0)) m are the'integral multiples 

of a short code Zn, Z* n+m =Ln and Ln+m |sigmaexpGthetai and n) |2, and exp (-jdeltaomegam) 

It becomes. Therefore, |sigmaexp(jthetai and n) |2 If it sets with A (Zn and Z* n+m) -(Zn+m and 

Z* n+2m) * = Ln, Ln+m, and A-exp(-jdeltaomegam) - () [ Ln+m, Ln+2 m-A, and ] exp(- 

jdeltaomegam) * =Ln and Ln+2mA2 In addition, they are Ln and Ln+m. Since it is 1 or -1, 

respectively, it is Ln+m and Ln+m =1. Moreover, frequency error deltaomega from this formula 

and an initial phase theta 0 It is what was eliminated, and a long code can be extracted, without 

being influenced by these. 

[0014] Ln =Xn and Yn it is - since - Ln and Ln+2 m=Xn, Xn+2 m-Ym, and Yn+ -- it becomes 
Ln, Ln+2 m=Xn+p, and Yn+k from the property of said cycle & ad 2m. However, the formula 
which asks for n+2m to n and p is Xn+p, as a result of there being nothing and calculating Xn and 
Xn+2m. p becomes clear. These show that p and k are values it is decided depending on a long 
code and m, respectively that will be meaning. 

[00 1 5] As mentioned above, each outputs Bn and m of multipliers 44 and 48, Bn, and r If it sets 
with A2 =a, it will become a degree type, respectively. 

Bn, m =a-Ln, Ln+2 m=a-Xn+p and Yn+kBn, r =a-Ln, Ln+2 r=a-Xn+i and Yn+ji, and j are values 
it is decided by the long code and r that will be meaning like p and k. 

[0016] Output Bn+j of the delay means 51, and m Output Bn+k of the delay means 53, and r The 
output of a multiplier 55 which carried out multiplication is as follows. Since it is Bn+j, m and 
Bn+k and r=a2 Xn+p+j, Yn+k+j, Xn+i+k, Yn+j+k, Yn+k+j and Yn+k+j =1, Bn+j, m and Bn+k 
and r -a2 Xn+p+j and Xn+i+k=a2 Xn-ff are values it is decided by i, j, k, and p with the property 
of a cycle & ad at a meaning that will be long codes. 

[0017] Similarly, the output of a multiplier 57 can be expressed with a degree type. 
Each output of Bn+i, m and Bn+p, and the r =a2, Yn+i+k and Yn+p+j=a2 Yn-d delay means 56 
and 58 is Xn and Yn. Becoming, the output of a multiplier 59 serves as Xn and Yn =Ln from the 
definition of a long code. That is, long code Ln It is extracted. 

[0018] thus, input complex baseband signaling Zn from - the long code Ln if it can extract and 
this is used as a local long code ~ complex baseband signaling Zn What synchronized with the 
long code completely is obtained. For example, it will be set to p= 1 83 1 93 k= 1 1 4 1 3 1 i= 
184452, j= 1 13285, d= 107634, and f= 94684 if X18+X7+lX18+X10+X7+X5+lm=256 and r= 
384, when the gold sign made from the following two generating polynomials as a long code is 
used. What is necessary is just to ask for these [ p, k, i, j, d and f ] beforehand, if a generating 
polynomial is decided. 

[0019] As compared with the amount of operations of a conventional method, synchronous 
acquisition can be performed in the amount of operations of about 1/4300. Although hardware 
constituted the example of this invention from *♦**, a program can be read by computer, decode 
activation can be carried out, and a synchronous extract can also be performed 
[0020] 

[Effect of the Invention] Without being influenced by these in order to remove a frequency error 
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and an initial phase by carrying out data processing of the complex baseband signaling according 
to this invention, as stated above, a long code can be extracted correctly and what synchronized 
with the long code of complex baseband signaling correctly can be obtained in the small amount 
of operations by using the extracted long code as a local long code. 



[Translation done.] 
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[001 1] Z„ = Z (L„ • S.... + j L. • 
S, Q .») - exp ( j (Aan + 9, ) ) 
L„ «P>^a-F (go 1 dfff) TNfcoT. — o© 
MK3IX. Y©ISX„ - Y. rtftfe-tfS. Aco«ftJS& 
0. BflWHStB. IB i fcrH»T©fln**a*> 

r . c ©ssbti a© «t -5 icg&&-c t -5 „ 

[0012] 
-exp ( j (Aoin + 0„ ) ) 
e x p ( j (Acon + 0„ ) ) — ( 1 ) 
30-X*mS4 4©tH^B„.. fcKX^&tt*. 
[0013] 
• Z* ,.,.) * - (2) 

Z„ • Z* ... = L. • L,.. IZexp(j0,.„) 
I * • e x p ( - j Acorn) 

SE-oT I Zexp ( j 0,.. ) I J *A<b*J< 

n . J • ) 

(-j Acorn) • (L... • L„. 2 . - A - 



50 



tti:Z>. fc/cU n. n + 2mA>6p€r**-SltSi^« 

x„ • x.. 1B *ai»Lfeis*x... ©pa^t 
s„ cne<to. p. ki«n-eha>ya- Ftmtc 

[0015] £Lk*>&4tB84 4. 4 8©SUi* 

b... . B„. r a* = a i^n-en^i^ 

So 

Bn . i d'L^n * n ♦ 2 ■ fit*X fl ». 0 Y B »I 

B n _ r —3. " I_ n * Ln»lr = * X flt < ' Y«H 



5 

i. jiip. ktlWc. a>^a- Ft r <fc<cj:9 — 
[0 0 1 6] iiJi*e5 1©IH*B..,.. tiIJff*©5 
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